Affine Iterations and Wrapping Effect

نویسندگان

چکیده

Affine iterations of the form x n+1 =Ax n +b converge, using real arithmetic, if spectral radius matrix A is less than 1. However, substituting interval arithmetic to may lead divergence these iterations, in particular absolute value greater We will review different approaches limit overestimation iterates, when components initial vector x(0) and b are intervals. compare, both theoretically experimentally, widths iterates computed by methods: naive iteration, methods based on QR- SVD-factorization A, Lohner's QR-factorization method. The method computationally demanding gives good results poorly scaled, it superseded either iteration or otherwise.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimates on the Spectrum of Fractals Arising from Affine Iterations

In the first section we review recent results on the harmonic analysis of fractals generated by iterated function systems with emphasis on spectral duality. Classical harmonic analysis is typically based on groups whereas the fractals are most often not groups. We show that nonetheless those fractals that come from iteration of affine mappings in R have a spectral duality which is instead based...

متن کامل

Euclidean Shape and Motion from Multiple Perspective Views by Affine Iterations

In this paper, we describe a method for solving the Euclidean reconstruction problem with a perspective camera model by incrementally performing Euclidean reconstruction with either a weak or a paraperspective camera model. With respect to other methods that compute shape and motion from a sequence of images with a calibrated camera, this method converges in a few iterations, is computationally...

متن کامل

The wrapping effect, ellipsoid arithmetic, stability and confidence regions

The wrapping effect is one of the main reasons that the application of interval arithmetic to the enclosure of dynamical systems is difficult. In this paper the source of wrapping is analyzed algebraically and geometrically. A new method for reducing the wrapping effect is proposed, based on an interval ellipsoid arithmetic. Applications are given to the verification of stability regions for no...

متن کامل

Affine Monads and Side-Effect-Freeness

The notions of side-effect-freeness and commutativity are typical for probabilistic models, as subclass of quantum models. This paper connects these notions to properties in the theory of monads. A new property of a monad (‘strongly affine’) is introduced. It is shown that for such strongly affine monads predicates are in bijective correspondence with side-effect-free instruments. Also it is sh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Acta Cybernetica

سال: 2023

ISSN: ['2676-993X', '0324-721X']

DOI: https://doi.org/10.14232/actacyb.295251